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(54) Short range wireless communication 

(57) Systems and methods for a communication 
system Implementing a short range communication link 
between devices advertising available information and 
services, and user devices which may initiate a request 
for further information or services. The communication 
system provides a low power solution utilizing an opti- 
mized combination of a carrier sensing and frequency 
division multiple access to avoid collisions. The optimi- 
zation involves the use of a random mean zero value 
offset appended to the advertising devices' transmission 
frames. The offset increases the likelihood that a first 



advertising device will recognize the transmissions of 
another advertiser's transmissions (i.e., determining 
that a channel is busy) and avoid unnecessary trans- 
missions that will result in collisions. Upon recognition, 
the first advertiser may shift its transmission frame ac- 
cordingly, thereby avoiding transmission collisions be- 
tween advertisers. The communication system may be 
implemented in either a StandAlone LowRate system, 
or in a device with a pre-existing operational Bluetooth 
implementation. 
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Description 

[0001] This Invention relates to a method for imple- 
menting a short range wireless communication system, 
and to a method for a short range wireless device to 
communicate on a communication link. The invention 
relates also to a system implementing short range wire- 
less communication, and to a short range wireless de- 
vice for communicating on a communication link 
[0002] Wireless devices that transmit within a certain 
operating proximity may experience transmission colli- 
sions if the transmissions of each device are sent at sub- 
stantively the same time and on the same channel. The 
resulting collisions are unintelligible by receiver devices 
and contribute to inefficient power consumption in the 
transmitting device. Implementation of carrier sensing 
multiple access with collision detection (CSMA/CD) or 
collision avoidance (CSMA/CA) involves two methods 
of addressing transmission timing issues. However, in 
the implementations of the carrier sensing associated 
with CSMA/CD and CSMA/CA, the success rate of de- 
tecting other devices within a predetermined transmis- 
sion/reception range may be improved. Additionally, the 
device connection/setup times associated with the de- 
vices implementing these protocols is less than ideal. 
[0003] The present invention is directed to systems 
and methods for implementing a short range wireless 
communication system. 

[0004] An exemplary method for implementing a short 
range wireless communication system, that comprises 
measuring an energy level on a channel at a time offset 
from a periodic interval and comparing a measured val- 
ue of the energy level to a transmission threshold to de- 
termine whether to transmit on the channel. 
[0005] In an alternate embodiment, an exemplary 
method for Implementing a short range wireless com- 
munication system, comprises conducting carrier sens- 
ing on a channel, wherein the carrier sensing Incorpo- 
rates a random zero mean value offset. Also, if an en- 
ergy level measured during carrier sensing is below a 
predetermined threshold, transmitting a message on the 
channel. 

[0006] In a further alternate embodiment, an exem- 
plary method for a short range wireless device to com- 
municate on a communication link comprises after es- 
tablishing a communication link on an initialisation chan- 
nel, tuning from an initialisation channel to a unicast 
channel. Another aspect of the method Includes re-es- 
tablishing the communication link on the initialisation 
channel in the event of a data transmission error In the 
first packet on the unicast channel. Re-establishing the 
communication link comprises selecting a random 
number from an initial range of values, wherein the ran- 
dom number corresponds to a number of wait time pe- 
riods a receiving device will wait before attempting to re- 
establish a connection. After a value is selected, the 
method includes waiting for a length of time equal to the 
number of wait time periods. The method handles the 



event in which the receiving device, after waiting the 
length of time, does not receive an expected transmis- 
sion, and accordingly Increases an upper bound of the 
initial range. 

5 [0007] Thus, In order to avoid possible collisions and 
conserve power, an optimized version of Carrier Sens- 
ing Multiple Access with Collision Avoidance Is provid- 
ed. In particular, in one embodiment, a random mean 
zero value offset Is appended to the start of carrier sens- 
io ing at the beginning of a transmission frame to increase 
the likelihood that transmitters within a transmission 
range will recognize one another's overlapping trans- 
missions and shift their transmission frames to avoid 
collisions. The transmitters thereby increase the trans- 
it mission success rate and reduce the connection setup 
time. 

[0008] Other and further aspects of the present inven- 
tion will become apparent during the course of the fol- 
lowing description and by reference to the attached 
20 drawings, in which: 

Figure 1 is a block diagram Illustrating a LowRate 
Service Advertiser device establishing a short 
range communication link with a LowRate Initiator 
25 device; 

Figure 2 illustrates two exemplary message pack- 
ets for use in an embodiment of the present inven- 
tion; 

Figure 3A Illustrates an exemplary operating fre- 
30 quency spectrum for an implementation of an em- 
bodiment of the present invention; 
Figure 3B is a table illustrating an exemplary as- 
signment of operating channels for use in one em- 
bodiment of the present invention; 
35 Figure 4 is a table Illustrating an exemplary relation- 
ship between the LowRate device transmission 
power and the transmission interval for an embod- 
iment of the present invention; 
Figure 5 is an exemplary operation diagram of an 
40 embodiment of the present invention; 

Figure 6A illustrates an exemplary operation topol- 
ogy for a StandAlone LowRate device; 
Figure 6B illustrates an exemplary operation topol- 
ogy for a DualMode LowRate device; 
45 Figure 7A illustrates an exemplary use of a random 
mean zero value offset with carrier sensing when a 
first device Is detected by a second device in one 
embodiment of the present invention; 
Figure 7B Illustrates an exemplary use of a random 
50 mean zero value offset with carrier sensing when a 
first device detects a second device in an alternate 
embodiment of the present invention; 
Figure 8 illustrates an exemplary use of a random 
mean zero value offset with carrier sensing in which 
55 a first device is detected by a second device which, 
in turn, cycles through alternate Initialisation chan- 
nels; 

Figure 9 illustrates an exemplary use of a random 
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mean zero value offset with carrier sensing in which 
a first device Is detected by a second device which, 
in turn, enters a continuous scan mode; and 
Figure 10 is a flow chart illustrating an exemplary 
method by which collision handling may be per- 
formed in accordance with one embodiment of the 
present invention. 

[0009] In the following description of the various em- 
bodiments, reference Is made to the accompanying 
drawings which form a part hereof, and in which Is 
shown by way of illustration various embodiments in 
which the invention may be practiced. It is to be under- 
stood that other embodiments may be utilized and struc- 
tural and functional modifications may be made without 
departing from the scope of the present invention. 

Overview 

[0010] The embodiments are directed to a LowRate 
protocol and the methods and systems for providing low 
power consumption with optimized collision avoidance 
for a short range wireless communication system ena- 
bling communication between Service Advertiser devic- 
es and Initiator devices. LowRate refers to the low power 
consumption parameters associated with devices im- 
plementing the LowRate protocol as compared to a typ- 
ical Bluetooth device. Figure 1 is an exemplary embod- 
iment of the present invention wherein one or more of a 
multiplicity of LowRate Initiator devices 110 establishes 
a communication link with a LowRate Service Advertiser 
device 120. The Service Advertiser 1 20 may be, e.g., a 
banner advertisement located on a public thoroughfare 
broadcasting advertisements that Inform the Initiator de- 
vices 110 within a given coverage area of the availability 
of additional data or advertised services. A first Service 
Advertiser 120a begins transmitting on a primary Initial- 
isation channel. If another Service Advertiser 1 20b Is al- 
ready transmitting on the primary Initialisation channel 
as determined by the first Service Advertiser 120a 
through carrier sensing, the second Service Advertiser 
120b will execute a predetermined number of transmis- 
sion reattempts after a delay between attempts. If after 
the predetermined number of reattempts the primary In- 
itialisation channel is still determined to be congested, 
transmission reattempts with carrier sensing may be ex- 
ecuted on an alternate channel, in order to increase the 
likelihood that a first Service Advertiser 120a using car- 
rier sensing will recognize that a second Service Adver- 
tiser 120b is transmitting simultaneously on the Initiali- 
sation channel, the first Service Advertiser 1 20a will ap- 
pend a random mean zero value offset time to the start 
of the carrier sensing mode in a transmission frame. The 
offset allows for devices with similar transmission 
frames to shift their carrier sensing to increase the like- 
lihood that a first Service Advertiser 120a will be con- 
ducting carrier sensing while a second Service Adver- 
tiser 120b is transmitting on an Initialisation channel. 



The limits of the random mean offset time value distri- 
bution are optimized according to system properties. 
While Increasing the offset value from zero, the possi- 
bility of detecting other devices increases. However, In- 

5 creasing the offset value greater then Transmit/Receive 
switching period decreases system capacity. Thus, the 
Transmit/Receive switching time is the optimal maxi- 
mum time value for the random mean offset (Figures 
7A, 7B, 8 and 9). If carrier sensing determines that a 

10 second Service Advertiser 120b is already transmitting 
on an Initialisation channel, the channel is designated 
as BUSY, and the first Service Advertiser 120a will ex- 
ecute a predetermined step or number of steps as de- 
scribed further in Figure 7A, 7B, 8 and 9 to reattempt 

*5 carrier sensing or cycle through alternate Initialisation 
channels, searching for a channel to transmit on. Oth- 
erwise, if carrier sensing determines that no Service Ad- 
vertiser 120 is transmitting on the initialisation channel, 
the channel is designated IDLE, and transmission of 

20 service advertisements may commence. 

[0011] The above-mentioned LowRate Initiator devic- 
es 110 may be wireless devices, such as Personal Dig- 
ital Assistants (PDA), cell phones, laptop computers or 
the like. An Initiator device 110 receives the transmitted 

25 service advertisements and determines whether or not 
to respond to them based on user input requesting ad- 
ditional services or data from the Service Advertiser 
120. Thus, the Initiator device 110 is responsible for in- 
itiating a request for additional services or data on a giv- 

30 en unicast channel with the Service Advertiser 1 20. Var- 
ious aspects of the present invention will now be de- 
scribed in greater detail. 

Detailed Description of Device Structure 

35 

[0012] As discussed in the Overview section, in Fig- 
ure 1, two Service Advertisers 120 are shown, along 
with a multiplicity of Initiator devices 110. Each Service 
Advertiser 120 is capable of establishing an active short 

40 range wireless connection with one or more Initiator de- 
vices 110. The dotted circles 130 shown in Figure 1 rep- 
resent Service Advertiser 120 transmissions, as It ad- 
vertises its ability to provide further data or a service per- 
taining to a particular subject. The Service Advertiser 

45 1 20 is capable of transmitting different types of message 
packets for reception by the Initiator devices 110. 
[0013] Figure 2 illustrates two exemplary message 
packets for use in one embodiment of the present in- 
vention. The two message packets In Figure 2 are an 

so identification message (packet) 200 and a generic data 
message (packet) 205, as will be described in detail 
hereinafter. The identification message 200 comprises 
a 16-bit preamble 210, a 26-bit synchronization word 
21 5a, and a section designated for header, payload and 

55 strong cyclic redundancy check data 220. The identifi- 
cation message also includes the address of the device 
that transmits the message. In one embodiment, Serv- 
ice Advertisers 120 use the identification message 200 
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to advertise the availability of additional data and serv- 
ices to Initiator devices 110. An Initiator device 110 will 
respond by transmitting an identification response mes- 
sage specifying the unicast data transfer and service 
provider channel ("unicast channel 11 ) that it has desig- 5 
nated for data transfer. The transmission of these mes- 
sages during operation is detailed further in Figure 5. 
Upon receipt of the response, the Service Advertiser 
1 20 shirts to the unicast channel specified in the identi- 
fication response message by the Initiator device 110. 
Service Advertiser 120 provides the additional data or 
services on the unicast channel using the generic data 
message packet 205 shown in Figure 2 The generic da- 
ta message 205 includes the same 1 6-bit preamble 210 
as the identification message 200, but utilizes a 13-bit 
synchronization word 215b, rather than a 26-bit syn- 
chronization word 215a. A header, payload and strong 
cyclic redundancy check 220 are also included In the 
generic data message. 

[0014] The 16-bit preamble and the difference in syn- 
chronization word lengths of the LowRate message 
packet formats illustrate design tradeoffs between net- 
work throughput and device complexity/power con- 
sumption. The standard Bluetooth 1.1 packet format us- 
es a 4-bit preamble, which has been optimized for more 
efficient network performance in regard to transmission 
of special data such as voice or streaming video. In or- 
der to resolve the transmitted preamble value in a Blue- 
tooth implementation, it is necessary to use a large ad- 
vanced digital DC estimator, thereby increasing the 
complexity and power consumption associated with 
Bluetooth devices. In contrast, a LowRate device uses 
a 1 6-bit preamble 210 that can be resolved using an an- 
alogue DC estimator, which consumes less power. The 
Initiator Device 110 uses the preamble 210 to perform 
frequency synchronization, symbol timing estimation, 
and Automatic Gain Control (AGC) training. 
[0015] The 13-bit synchronization word 215b of the 
generic data message and the 26-bit synchronization 
word 215a of the identification message are implement- 
ed using one or two consecutive 13-bit Barker codes, 
respectively. In the 26-bit synchronization word 215a, 
the second Barker code is the Inverse of the first Barker 
code. The difference in the synchronization words re- 
flects the different purposes for which each is used. The 
longer synchronization word 215a of the identification 
message 200 minimizes the probability of false synchro- 
nization, wherein random noise is incorrectly identified 
by the system as a synchronization word. Because the 
synchronization word 215b used in the generic data 
message 205 is used for device-to-device synchroniza- 
tion, the length of the synchronization word 215b may 
be shorter. Strong Cyclic Redundancy Check 220 also 
provides a method of stopping a false synchronization 
match as will be discussed in further detail below. 
[001 6] As Illustrated in Figure 3A, in one embodiment 
of the present invention, the LowRate protocol message 
transmission occurs on a similar operating frequency 



band as current Bluetooth systems. The Bluetooth 1.1 
specification defines the use of radio frequency chan- 
nels in the 2400-2483.5 MHz band with centre frequen- 
cies ranging from 2402 + k * 1 MHz, where k = 0... 
78,310. in the embodiment shown In Figure 3A, the Low- 
Rate protocol operating frequency range of 2403 MHz 
through 2481 MHz is divided into twenty-seven chan- 
nels, wherein each channel is 3 MHz wide. The Imple- 
mentation of the LowRate protocol at these operating 
frequencies allows for the LowRate protocol to be incor- 
porated on a device that also has an existing Bluetooth 
System capability. 

[0017] Figure 3B is a table illustrating an exemplary 
assignment of operating channels In one embodiment 
of the present invention, in the embodiment shown in 
Figure 3B, the LowRate protocol channels are divided 
into Initialisation channels and Unicast channels. An In- 
itialisation channel is used to transmit Identification mes- 
sages 200 and to make the initial contact between Serv- 
ice Advertisers 120 and Initiator devices 110. In con- 
trast, a unicast channel is used to transmit generic data 
messages 205, which contain Information such as the 
additional data or services requested by the Initiator de- 
vice 110 or, alternatively, the Initiator device's 110 re- 
sponse to receipt of such additional data or services. In 
accordance with one embodiment of the present inven- 
tion, a LowRate device - either Service Advertiser 120 
or Initiator device 1 1 0 - may employ the frequency chan- 
nels set forth in Figure 3B to transmit identification or 
generic data messages. 

[0018] Two of the benefits gained by using these op- 
eratingfrequencies relate to reduced interference on the 
Initialisation channels. The outermost channels used by 
the LowRate devices are located at 2403 MHz and 2481 
MHz 340. These channels are near the minimum of the 
power spectrum used f or I E E E 802. 1 1 b WLAN transmis- 
sions 320, 330. Consequently, the interference with 
LowRate transmissions due to IEEE 802.11b WLAN 
transmissions is minimized. A second advantage re- 
lates to the primary Initialisation channel. As will be dis- 
cussed hereinafter, more than one channel may be des- 
ignated as an Initialisation channel and one of the plu- 
rality may be a default or primary Initialisation channel. 
In the embodiment illustrated in Figure 3B, the 2481 
MHz channel 345 is selected as the primary Initialisation 
channel used for transmitting service advertisements to 
avoid any co-channel interference between it and any 
of the Bluetooth channels. 

[001 9] As further shown in Figure 3B, three channels, 
one in the lower end, one in the upper end, and one In 
the middle of the operating spectrum are designated as 
Initialisation channels. In addition to the primary Initial- 
isation channel 350 discussed above, secondary and 
tertiary Initialisation channels at 2403 MHz and 2451 
MHz 360, respectively, are selected as alternate Initial- 
isation channels for use In the event that carrier sensing 
determines that the primary Initialisation channel is 
BUSY. 
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[0020] More specifically, after designating the primary 
Initialisation channel at the upper end of the operating 
spectrum (2481 MHz), the secondary Initialisation chan- 
nel is designated at the lower end of the operating spec- 
trum (2403 MHz). The tertiary Initialisation channel is 
then selected at 2451 MHz in the middle of the operating 
spectrum to separate the Initialisation channels as much 
as possible and to avoid LowRate co-channel interfer- 
ence among LowRate devices and interference from 
other devices operating in the global unlicensed Indus- 
trial Scientific and Medical (ISM) band at 2400-2483.5 
MHz. As further illustrated in Figure 3B, the other twen- 
ty-four operating channels are designated as Unicast 
channels and are used In transmitting the above-de- 
scribed generic data packets in fulfilment of an Initiator 
device's 110 request for additional data or services. A 
detailed description of the channel operation in accord- 
ance with the present invention will be discussed below 
in connection with Figure 5. 

[0021 J Figure 4 is a table illustrating an exemplary re- 
lationship between the LowRate device transmission 
power and the transmission frame interval (i.e., the time 
between transmission frames) for service advertise- 
ment transmission frames in an embodiment of the 
present invention. As indicated in row 400, if a Service 
Advertiser's 120 transmission power is less than -27 
dBm, the range of transmission frame intervals may ex- 
tend from 50 milliseconds to 2 seconds. Alternatively, 
as indicated in row 410, if the transmission power is 
above -27 dBm or if the medium access control layer of 
the data link layer does not know the transmission power 
of the device, the range of the transmission frame inter- 
vals may extend from 200 milliseconds to 2 seconds. 
[0022] The transmission frame interval, which is con- 
sidered to be an appiicati on-specific design trade-off be- 
tween power consumption and connection speed, may 
be, but is not limited to, any multiple of the minimum 
transmission period. Smaller latencies between device 
transmissions translate into shorter connection setup 
times. On the other hand, If service advertisements are 
sent more frequently, the level of power consumed for 
the additional transmissions also increases. Additional- 
ly, the medium access control layer of the data link con- 
trol layer may add a predetermined hysteresis value to 
the transmission period, for example +/- 0.5ms, in order 
to expedite recovery time from overlapping service ad- 
vertisements. 

Detailed Description of Operation 

[0023] One of the design goals of the LowRate proto- 
col involves achieving an implementation with a very low 
level of power consumption during carrier sensing as 
compared with typical Bluetooth power consumption 
levels. Carrier sensing involves measuring the Re- 
ceived Signal Strength Indication (RSSI) on an Initiali- 
sation channel over a time interval (e.g., 30\i sec). The 
measured value of the RSSI is then compared with a 



predetermined threshold in order to determine whether 
the Initialisation channel is IDLE (i.e., the measured val- 
ue is below the threshold and thus the Service Adver- 
tiser 120 may transmit); orthe channel is BUSY (I.e., the 

5 measured value is above the threshold and thus the 
Service Advertiser 1 20 may not transmit). The predeter- 
mined threshold may be a value less than or equal to 
an RSSI that would Interfere with a Service Advertiser's 
transmissions (e.g., -60dBm). The designation BUSY 

io indicates that If a Service Advertiser was to transmit, the 
transmissions would experience Interference from other 
energy on the channel. 

[0024] As will be discussed in detail hereinafter, the 
LowRate protocol's low level of power consumption is 

'5 achieved through the use of periodic Service Advertiser 
1 20 transmission frames optimized with a random mean 
zero value offset appended to the start of carrier sens- 
ing. Conducting carrier sensing with a random mean ze- 
ro value offset assists in avoiding transmission colli- 

20 sions, thereby decreasing the level of power consumed 
during periodic transmissions. The random mean zero 
value offset allows for Service Advertisers 120 within 
close proximity of one another, (e.g., the distance within 
which one Service Advertiser's 120 transmissions could 

25 interfere with another Service Advertiser's 120 trans- 
missions) to adjust transmission frames in order to in- 
crease the likelihood that carrier sensing will detect a 
transmission on an Initialisation channel and thus avoid 
collisions. Carrier sensing offsets will be discussed fur- 
so ther below in connection with Figure 7A, 7B, 8 and 9. 
[0025] Figure 5 is an exemplary operation diagram of 
one embodiment of the present invention, wherein a 
Service Advertiser 120 attempts advertise services or 
information to an Initiator device 110 by sending out 

35 identification messages during periodic transmission 
frames. In one embodiment, a transmission frame com- 
prises a set of 5 or 6 different modes that a Service Ad- 
vertiser 120 will cycle through as will be discussed in 
detail in connection with Figure 7A. As shown in Figure 

40 5, Service Advertiser 120 conducts carrier sensing on 
the primary Initialisation channel and if the channel is 
IDLE, transitions from the carrier sensing mode to a 
transmit mode of the transmission frame. (515) During 
the transmit mode, the Service Advertiser 1 20 transmits 

45 an identification message ("IDJNFO") on the primary 
Initialisation channel. (520) After transmitting the 
iDJNFO message, Service Advertiser 120 transitions 
from the transmit mode into a receive mode of the trans- 
mission frame. (530) During the receive mode, the Serv- 

so ice Advertiser 1 20 listens to the initialisation channel for 
a response from an Initiator device 110. if a response is 
not received, the Service Advertiser 120 switches into 
a sleep mode of the transmission frame, thereby con- _ 
serving power for the remainder of the transmission 

55 frame. (535) The Service Advertiser 1 20 sends trans- 
mission frames repeatedly in accordance with an appli- 
cation-specific transmission period, such as one of the 
intervals set forth in Figure 4. 
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[0026] Similarly, in orderto achieve a low level of pow- 
er consumption, if the user of an Initiator device 110 
does not want to receive service advertisements, the us- 
er may have the option of placing the Initiator Device 
110 Into a sleep mode. (521) Accordingly, when In a 
sleep mode, the Initiator device 110 ignores service ad- 
vertisements from Service Advertisers 120. The user 
would then activate Initiator device 1 1 0 to receive serv- 
ice advertisements. (522) Upon activation, the Initiator 
device 110 enters a listening mode on the primary Ini- 
tialisation channel wherein it listens to that channel for 
service advertisements. (525) Alternatively, in other em- 
bodiments, or In embodiments In which power con- 
sumption Is less of a design concern, the Initiator device 
110 may be in an "always-on" listening mode, wherein 
it always scans an Initialisation channel for service ad- 
vertisements. 

[0027] As further shown in Figure 5, having entered a 
sleep mode, Service Advertiser 1 20 waits until the start 
of a new transmission frame, at which time it emerges 
from the sleep mode to once again conduct earner sens- 
ing on the primary Initialisation channel. (540) In the 
event that the Initialisation channel is BUSY during car- 
riersenslng 540, the Service Advertiser 1 20 repeats car- 
rier sensing a predetemzined number of times after a 
delay (e.g. 1 ms), to expedite connection time with an 
Initiator device 110. Further, if the Service Advertiser 
120 conducts carrier sensing a predetermined number 
of times and is unable to transmit its IDJNFO 545 mes- 
sage, it may attempt to carrier sense on an alternate In- 
itialisation channel. 

[0028] In the exemplary embodiment shown in Figure 
5, upon determining that the primary Initialisation chan- 
nel Is IDLE, Service Advertiser 120 transmits an 
IDJNFO message to advertise the availability of certain 
data and services. (545) Having been activated by the 
user, the Initiator device 110 receives the IDJNFO mes- 
sage from the Service Advertiser 120. Upon receipt, the 
Initiator device 110 processes the message, and relays 
the advertised data or services to the user through a us- 
er interface such as a display. In the event that the user 
does not request additional Information from the Service 
Advertiser 120, the Initiator device 110 will return to ei- 
ther a sleep mode or remain active to listen for other 
service advertisements. In the event, however, that the 
user desires additional information concerning the serv- 
ices or data being advertised, the Initiator device 110 
transmits a response message pDJNFO_RESP u ) to 
the Service Advertiser 120 on the Initialisation channel. 
(550, 555, 560) The IDJNFO_RESP message, in- 
cludes the value "X" of a unicast channel selected by 
the Initiator device 110 for data reception. 
[0029] Sen/ice Advertiser 120 will then transmit the 
requested data to the Initiator device 110 over the spec- 
ified unicast channel based on a polling scheme. (570) 
The process of polling, in general, involves a first device 
periodically retransmitting a message on a channel until 
it receives a response from a second device. 



[0030] After tuning to the unicast channel X, the Serv- 
ice Advertiser 120 periodically transmits a DATA_PDU 
message to the Initiator device 110 until it receives a 
response or an application device specific time-out ex- 
5 pires while waiting for a response. (570, 575) The 
DATA_PDU message contains the data related to the 
advertisements on the Initialisation channel. Aftertunlng 
to channel X, the Initiator device 110 receives the 
DATA_PDU message (5B0) and transmits an AC- 
10 KNOWLEDGEMENT message (generic data message 
with Acknowledgement information) to Service Adver- 
tiser device 120 indicating that the data transfer has 
been completed and that therefore the wireless connec- 
tion may be terminated. (585, 590) 
is [0031] After transmitting the ACKNOWLEDGEMENT 
message, the Initiator device 110 may return to a sieep 
mode. (596) Alternately, the Initiator device 110 may 
resume listening on an Initialisation channel. Similarly, 
upon receipt of the ACKNOWLEDGEMENT message 
the Service Advertiser 120 also may return to a sleep 
mode. (585, 586) The Service Advertiser 120 remains 
in a sleep mode until it is once again time to conduct 
carrier sensing as dictated by the transmission frame 
interval, at which time the process of Figure 5 is repeat- 
ed. 

[0032] Figure 6A illustrates an exemplary operation 
topology for a Stand Alone LowRate device 600. In the 
embodiment illustrated in Figure 6A, the StandAlone de- 
vice 600 is capable of conducting short range wireless 
communications via LowRate connections 615 with oth- 
er LowRate devices. As shown in Figure 6A, a connec- 
tion 615 may be between the StandAlone Low Rate De- 
vice 600 and a painting in a museum 610. In the muse- 
um application, a Service Advertiser 120 may advertise 
recorded descriptions of paintings to any Initiator Devic- 
es 110 within its coverage area. Alternatively, or in ad- 
dition thereto, a connection 615 may be between device 
600 and a billboard advertisement 620. Other possible 
LowRate applications may include a food package that 
transmits a URL address detailing nutritional informa- 
tion to an Initiator device 110, a lock that communicates 
with a digital key or a lamp that communicates with a 
LowRate enabled Personal Digital Assistant. In short, 
StandAlone devices 600 may be everyday consumer 
devices for which low power consumption Is an impor- 
tant design parameter. 

[0033] Figure 6B illustrates an exemplary operation 
topology of a DualMode LowRate device 650. The Dual- 
Mode device 650 includes both a LowRate protocol ca- 
pability and another short-range wireless capability 
such as Bluetooth. Thus, the DualMode device 650 can 
establish a LowRate connection 675 with, e.g., a bill- 
board advertisement, as discussed above in connection 
with Figure 5. However, the DualMode device 650 is al- 
so capable of establishing a Bluetooth connection 665 
with a device 660 such as a Bluetooth enabled personal 
computer having an internet access capability. Dual- 
Mode devices 650 are typically not as concerned with 
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power consumption due to the existing Bluetooth sys- 
tem power requirements, which are significantly greater 
than the level of power consumption associated with a 
LowRate device. 

[0034] Figure 7 A illustrates an exemplary use of a ran- 
dom mean zero value offset with carrier sensing when 
a first Service Advertiser 705 offsets Its transmission 
frame later in time from an application-specific transmis- 
sion interval 720 and its transmission Is detected by a 
second Service Advertiser 701 in one embodiment of 
the present invention. 

[0035] A timeline 710 with an arrow indicating the di- 
rection of increasing time Is shown in Figure 7A. Service 
Advertiser LowRate devices 701-705 are shown in Fig- 
ure 7A as transm itting service advertisements over time. 
The Service Advertisers 701 -705 are within a specified 
proximity of one another such that the carrier sensing of 
Service Advertiser 701 would recognize the transmis- 
sions of any of the other Service Advertisers 702-705, 
should the transmit modes overlap in time. 
[0036] As shown In Figure 7A, an exemplary format 
of a transmission frame 730 includes five modes of op- 
eration: carrier sensing mode 715, first switching mode 
731, transmission mode 732, second switching mode 
733, and reception mode 734. If carrier sensing deter- 
mines that the Initialisation Channel is IDLE, a Service 
Advertiser enters the first switching mode 731 , as it pre- 
pares to enter the third mode of operation, the transmis- 
sion mode 732. During the transmission mode 732, a 
Service Advertiser transmits the identification message 
IDJNFO 545 to advertise that additional information or 
specific services are available. The Service Advertiser 
enters a second switching mode 733 after the IDJNFO 
message is sent 545, as It switches between transmis- 
sion and reception modes. During the reception mode 
735, the Service Advertiser listens for the message 
IDJNFCLRESP 560 on the Initialisation channel as 
transmitted by an Initiator device 11 0 to request services 
or additional data from tho Service Advertiser. The Serv- 
ice Advertiser may enter a sixth mode - namely, a sleep 
mode, if there is time remaining before the next trans- 
mission frame is scheduled. 

[0037] In order for carrier sensing to be an effective 
method of avoiding collisions, a first Service Advertiser 
should conduct carrier sensing at a different time than 
a second advertiser, preferably while the second Serv- 
ice Advertiser is transmitting. In this event, the carrier 
sensing will detect a level of energy associated with a 
transmission as being, e.g., above a predetermined 
threshold and execute a predetermined action or set of 
actions in accordance with one embodiment of the 
present invention. Such actions may involve either ex- 
ecuting the next mode of the transmission frame, reat- 
tempting carrier sensing, tuning to an alternate Initiali- 
sation channel or any combination thereof. However, if 
a first Service Advertiser conducts carrier sensing at the 
same instant in time that a second Service Advertiser 
conducts carrier sensing, or is otherwise preparing to 



transmit, the Initialisation channel will be IDLE during 
both carrier sensing periods, and thus, neither of the 
Service Advertisers will recognize that the other is trans- 
mitting. Consequently, their transmissions will result in 
s collisions, the loss of the transmitted data, and thus un- 
necessary power consumption. 
[0038] In order to Increase the likelihood that devices 
with similar transmission frames will recognize each oth- 
er's transmissions, an offset with a random mean zero 
10 value is incorporated into the time associated with the 
start of carrier sensing as will be discussed In detail 
hereinafter. Each Service Advertiser incorporates the 
random mean zero value offset into the timing of earner 
sensing at the start of a transmission frame. The random 
13 mean zero value offset, as shown with regard to refer- 
ence numeral 740 in Figure 7A, illustrates that a Service 
Advertiser can shift its transmission frame later in time, 
with respect to a predetermined application-specific 
transmission frame interval to achieve a random mean 
zero value offset that avoids collisions. Alternatively, as 
shown In Figure 7B, a Service Advertiser 754 can shift 
its transmission frame earlier in time as shown by ran- 
dom mean zero value offset 790. In one embodiment 
the offset time is selected from a random distribution of 
25 values derived from a fraction of the length of time that 
it takes for a device to switch between the transmission 
and reception modes. Alternately, the distribution of val- 
ues may be derived from other device-specific timing 
characteristics or empirical data. 
30 [0039] It is also to be understood that the illustrations 
of Figure 5, 7A, 7B, 8, and 9 and descriptions thereof, 
for the sake of illustrating functionality associated with 
carrier sensing, assume that the only energy on the op- 
erating band is being transmitted by the illustrated Serv- 
es ice Advertisers. In a real world environment, carrier 
sensing acts to measure the RSSI, detecting various 
emissions at a given the frequency, regardless of the 
sources of the emissions. In some instances it Is possi- 
ble for LowRate channels to become congested or 
40 jammed by various other devices that transmit in the 
LowRate operating frequency spectrum such as micro- 
wave ovens, cordless telephones, or the transmissions 
of WLAN or Bluetooth devices. 
[0040] In a first exemplary case illustrated in Figure 
45 7A, Service Advertisers 701 and 702 have periods of 
carrier sensing 715, 716 that start 720 and end 721 at 
the same time. Accordingly, both devices will measure 
the Received Signal Strength Indication (RSSI) on the 
primary Initialisation channel and determine that it is 
so IDLE. After determining that the primary Initialisation 
channel is IDLE, both Service Advertisers 701 , 702 will 
attempt to transmit on it, resulting in transmission colli- 
sions. 

[0041] With respect to Service Advertisers 703 and 
55 704, even though the periods of carrier sensing 71 7, 71 8 
implement random mean zero value offsets from Serv- 
ice Advertiser 701 , both periods of carrier sensing will 
indicate that the channel is IDLE, because no LowRate 
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device is transmitting on an Initialisation channel during 
those periods of carrier sensing. Consequently, the re- 
sulting transmissions of Service Advertisers 703 and 
704, like those of Service Advertiser 701 and 702, will 
also experience collisions. 

[0042] In contrast, the period of carrier sensing 719 
associated with Service Advertiser 705, which starts at 
time 722 Incorporates a random mean zero value offset 
indicated by reference numeral 740. Carrier sensing 
719 coincides with the start of the transmission period 
of Service Advertiser 701 , and ends at time 723. Carrier 
sensing 719 will result in Service Advertiser 705 recog- 
nizing that Service Advertiser 701 is transmitting on the 
Initialisation channel and determining that the Initialisa- 
tion channel Is therefore BUSY. Consequently, Service 
Advertiser 705 will delay its transmission frame in time 
to avoid a collision. 

[0043] Figure 7B illustrates an exemplary use of ran- 
dom mean zero value offsets with carrier sensing when 
a first Service Advertiser 751 with an application-specif- 
ic transmission frame interval detects a second Service 
Advertiser 754 which has offset its transmission frame 
interval earlier in time as indicated by reference numeral 
790 in an embodiment of the present invention. As in 
the embodiment of Figure 7A, the Service Advertisers 

751 -754 are within a specified proximity of one another, 
such that the carrier sensing of Service Advertiser 751 
would recognize the transmissions of any of the other 
Service Advertisers (752, 753, 754) in the event that the 
transmissions overlap In time. In the embodiment of Fig- 
ure 7B, Service Advertiser 754 incorporates a random 
mean zero value offset indicated by reference numeral 
790 and conducts carrier sensing 765 at time 770 and 
thus, will be the first of the four devices 75 1 -754 to trans- 
mit on the primary Initialisation channel. After measuring 
the RSSI on the primary Initialisation channel during car- 
rier sensing, Service Advertiser 754 determines that the 
channel is IDLE. The transmission frame associated 
with Service Advertiser 754 is followed sequentially by 
transmission frames corresponding to Service Advertis- 
ers 753, 752, and 751, respectively. Service Advertiser 

752 and Service Advertiser 753 conduct carrier sensing 
while Service Advertiser 754 is in switching mode 766 
preparing to transmit. Consequently, both devices will 
incorrectly determine that the Initialisation channel is 
IDLE and attempt to transmit, leading to transmission 
collisions between Service Advertisers 754, 753, and ul- 
timately with Service Advertiser 752. 

[0044] Service Advertiser 751 conducts carrier sens- 
ing 780 at time 771 , which occurs Just after Service Ad- 
vertiser 764 has started to transmit at time 771 . Accord- 
ingly, Service Advertiser 751 will detect that Service Ad- 
vertiser 754 has begun transmitting, and determine that 
the primary Initialisation channel is BUSY. Service Ad- 
vertiser 751 will then delay its transmission frame in time 
to avoid a collision. 

[0045] In summary, Figures 7A and 7B illustrate that 
transmission collisions may be avoided by implement- 



ing a random mean zero value offset that shifts the 
transmission frame of Service Advertisers either later or 
earlier in time to increase the likelihood that a Service 
Advertiser's carrier sensing will effectively recognize the 

5 transmissions of another Service Advertiser. 

[0046] Figure 8 illustrates an exemplary use of a ran- 
dom mean zero value offset with carrier sensing In which 
a second Service Advertiser 802 detects a first Service 
Advertiser 801 by Implementing a random mean zero 

io value offset 851 , which offsets the second Service Ad- 
vertiser's transmission frame later In time from an appli- 
cation-specific transmission frame interval. The second 
Service Advertiser 802 upon designating the primary In- 
itialisation channel 841 as BUSY, in turn, cycles through 

is alternate Initialisation channels attempting to find an 
IDLE channel. The random mean zero value offset 851 
Is shown in Figure 8 is the difference in time between 
the start of carrier sensing periods 825 and 826. In one 
embodiment, a Service Advertiser may bypass a con- 

20 gested Initialisation channel, by switching to a second- 
ary Initialisation channel (such as the one shown in Fig- 
ure 3B) in the event that a predetermined number of at- 
tempted transmissions (e.g., three) on the primary Ini- 
tialisation channel are unsuccessful. 

25 [0047] As illustrated in Figure 8, a timeline 840 indi- 
cates the direction of increasing time. Service Advertiser 

801 conducts carrier sensing as specified by reference 
numeral 825 and prepares to transmii on primary Initial- 
isation channel 841 at time 820. Service Advertiser 802 

30 conducts carrier sensing 826 offset in time by a random 
mean zero value 851 , after Service Advertiser 801 has 
begun to transmit. Consequently, Service Advertiser 

802 will detect that Service Advertiser 801 is transmit- 
ting on the primary Initialisation channel 841 and after 

35 a predetermined delay will repeat carrier sensing a sec- 
ond and a third time (827, 828), each time, however, de- 
termining that the primary initialisation channel 841 Is 
BUSY. In the embodiment of Figure 8, Service Advertis- 
er 802 may then tune to the secondary Initialisation 

40 channel 842 In an attempt to establish a communication 
link with an Initiator device 110 that is actively listening 
for service advertisements on the secondary Initialisa- 
tion channel. 

[0048] As further shown in Figure 8, after conducting 
45 carries sensing on the second Initialisation channel off- 
set by a random mean zero value 852, Service Adver- 
tiser 802 may find that Service Advertiser 803 Is already 
transmitting on that channel. Service Advertiser 802 will 
then reattempt carrier sensing (831 , 832) after a prede- 
50 termined delay and again determines that the channel 
is BUSY. Service Advertiser 802 may tune to yet a ter- 
tiary Initialisation channel 843 and again reattempt a 
transmission. After conducting carrier sensing (834, 
835, 836) initially offset by a value 853 during a time 
55 period when Service Advertiser 804 is transmitting, 
Service Advertiser 802 concludes that the tertiary Initial- 
isation channel 843 is also BUSY. Service Advertiser 
802 will then cycle back to the primary Initialisation 
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channel 841 and reattempt carrier sensing on that chan- 
nel. If the channel 841 is determined to be BUSY, Serv- 
ice Advertiser 802 will continue to cycle through the al- 
ternate Initialisation channels 842 and 843 until an Ini- 
tialisation channel is determined by carrier sensing to 
be IDLE, at which time the Service Advertiser 802 may 
begin transmitting. 

[0049] It is to be understood that the predetermined 
number of Initialisation channels may vary by applica- 
tion and that different cycling schemes may be imple- 
mented. Additionally, it is to be understood that the 
number of attempts of carrier sensing executed on an 
initialisation channel before reattempting transmission 
on an alternate Initialisation channel may vary. Moreo- 
ver, the random mean zero offset is generated from a 
distribution of values that may be application or device 
specific. 

[0050] Figure 9 illustrates an exemplary use of an off- 
set with carrier sensing in which a first Service Adver- 
tiser's 901 transmissions are detected by a second 
Service Advertiser 902 which, in turn, enters a continu- 
ous scan mode. Once again, a timeline 940 indicates 
the direction of increasing time. As shown in Figure 9, 
Service Advertiser 901 conducts carrier sensing 925, 
establishes that the primary Initialisation channel 941 is 
IDLE and begins to transmit at time 920. Service Adver- 
tiser 902 repeatedly conducts carrier sensing (926, 927, 
and 928) initially offset by random mean zero value 929 
after Service Advertiser 901 has begun to transmit. After 
three consecutive BUSY carrier sensing attempts (926, 
927, and 928) on the primary Initialisation channel Serv- 
ice Advertiser 902 enters a continuous scan mode to 
increase the likelihood of transmission of its sen/ice ad- 
vertisements. 

[0051 ] In the continuous scan mode 91 5, Service Ad- 
vertiser 902 conducts carrier sensing repeatedly at a 
given frequency (e.g. every 1 ms), during a given con- 
tinuous scan mode duration (e.g. 200 ms). The carrier 
sensing frequency in continuous scan mode is applica- 
tion-specific. Accordingly, Service Advertiser 902 may 
implement a carrier sensing frequency that is faster, 
slower, or the same as that which is illustrated in Figure 
9. Alternatively, the carrier sensing frequency may either 
start at a low frequency and Increase over time or start 
at a high frequency and decrease overtime. If the RSSI 
measured during carrier sensing drops below the pre- 
determined threshold value, the continuous carrier 
sensing is interrupted to transmit the message IDJNFO 
520. However, if the RSSI does not drop below the 
threshold value by the completion of a predetermined 
continuous scan mode duration, the Service Advertiser 
902 will tune to a secondary Initialisation Channel 942. 
[0052] Once tuned to the secondary Initialisation 
channel 942, Service Advertiser 902 will conduct carrier 
sensing (930, 931 , and 932) initially offset by a value 
935. Upon determining that Service Advertiser 903 is 
transmitting on the secondary Initialisation channel 942, 
Service Advertiser 902 will again enter the continuous 



scan mode 903 to conduct carrier sensing at the prede- 
termined carrier sensing frequency. Accordingly, in the 
event that Service Advertiser 903 completes transmit- 
ting and the Initialisation channel becomes IDLE within 

5 the continuous scan mode duration, Service Advertiser 
902 may then transmit its service advertisements. If the 
end of the continuous scan mode duration is reached 
without Service Advertiser 902 successfully transmitting 
a service advertisement, It may tune to yet an alternate 

io channel or tune back to the primary Initialisation chan- 
nel. Upon tuning to another Initialisation channel, Serv- 
ice Advertiser 902 will reattempt carrier sensing as dis- 
cussed above until an opportunity to transmit service ad- 
vertisements arises. 

15 

Error Handling 

[0053] In the embodiments discussed above, various 
aspects of error handling may be implemented. One ex- 

20 ample of error handling implemented in the LowRate 
protocol involves Strong Cyclic Redundancy Checks. 
The process of Cyclic Redundancy Checking (CRC) in- 
volves examining data that has been transmitted on a 
communication link for errors that may have occurred 

25 during transmission. The sender applies a polynomial 
to a block of data designated for transmission and ap- 
pends the resulting cyclic redundancy code to the data 
block. The receiver applies the same polynomial to the 
data after reception and compares the result with the 

30 appended result. If the two results are the same, the da- 
ta has been successfully sent. Otherwise, the receiver 
may send a request to the sender for retransmission of 
the data block. 

[0054] Additional error handling may be provided by 

35 the Service Advertiser 1 20. For example, if the Service 
Advertiser recognizes an increase in the RSSI level or 
in the event that the synchronization was successful but 
the Strong Cyclic Redundancy Check failed, the Service 
Advertiser 1 20 may temporarily accelerate the transmis- 

40 sion frame interval on the Initialisation channel In a pre- 
determined manner over a predetermined length of 
time. In particular, the Service Advertiser 120 may in- 
crease the transmission frame interval as discussed 
above in connection with Figure 4 from once every 200 

45 ms to once every 1 00 ms and maintain that transmission 
frame rate over a one second interval. In the event that 
a first Service Advertiser 1 20 receives an ID JN FO mes- 
sage 545 associated with a second Service Advertiser 
120, the first Service Advertiser 1 20 may shift Its adver- 

so tising period to start a predetermined length of time ear- 
lier or later (e.g., 0.5 ms earlier) to avoid collisions. 
[0055] Error handling functionality is not limited to the 
Service Advertiser 120. The Initiator device 110 may 
have an active role in recovering from a nonresponse 

55 or incorrect response from the Service Advertiser 120 
through the use of a Back-Off wait method, which is de- 
scribed in greater detail below in connection with Figure 
1 0. A nonresponse involves the Service Advertiser 120 
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sending the IDJNFO message 545 and the Initiator de- 
vice 110 initiating a communication link by transmitting 
the IDJNFCLRESP message 560 in an attempt at es- 
tablishing the data transfer In the unlcast channel. Ac- 
cordingly, the Initiator device 110 tunes to the unlcast 5 
data transfer channel specified in the ID_INFO_RESP 
message 560 and waits for the DATA_PDU message 
575 from the Service Advertiser 1 20. As the name of the 
error implies, a nonresponse Indicates that the request- 
ed DATA_PDU message 575 is not received by the Ini- w 
tlator device 110. In contrast, the Initiator device may 
identify an incorrect response, by determining that two 
or more Initiator devices 1 1 0 initiated a response to the 
same IDJNFO message 545. The Initiator device 110 
identifies an incorrect response through processing the 15 
DATA_PDU message 575 and examining the message 
header for the destination address. If the Initiator device 
110 identifies that the DATA_PDU message 575 con- 
tains a destination address not equal to its own destina- 
tion address the response is designated incorrect. Ac- 20 
cordingly, the Initiator device 110 will then conduct the 
Back-Off wait method described below in an attempt to 
re-establish a communication link with the Service Ad- 
vertiser 120. 

[0056] Figure 10 is a flow chart illustrating an exem- 25 
plary method by which collision handling may be per- 
formed by an Initiator device in accordance with one em- 
bodiment of the present Invention. In step 1000, after 
the Initiator Device 110 transmits an !D_INFO_RESP 
message, It tunes to the designated unicast channel and 30 
waits for the Service Advertiser 120 to transmit the 
DATA_PDU message. In step 1 002, the Initiator Device 
executes certain events based on whether or not the 
DATA__PDU message is received on the unlcast chan- 
nel. In the event that the DATA_PDU message is re- 35 
celved, the normal data transfer between Initiator device 
1 1 0 and Service Advertiser 1 20 occurs in step 1 005. If, 
however, the response Is not received or Is Incorrect 
(wherein, as discussed above, an incorrect response in- 
volves a first Initiator device processing a service adver- 40 
tisement with a destination address corresponding to a 
second Initiator device), the Initiator device 110 exe- 
cutes a Back-Off wait in step 1 0 1 5 . A Back-Off wait com- 
prises selecting a random numberxfroman initial range 
and waiting x time periods before reattempting to re- 45 
ceive a response from the Service Advertiser 120, as 
shown in step 1000. In one embodiment, the initial se- 
lection range of wait time periods may extend from 1 to 
2 A (n+1) with n Initialized to 1 . The variable n represents 
the nth iteration through the Back-Off wait loop (i.e., so 
steps 1000, 1002, 1015). Incrementing the variable n 
after successive iterations without receiving a response 
effectively increases the upper bound of the random 
number selection range. After selecting a value for x, 
the device 1 1 0 may wait x time periods before reattempt- 55 
ing to receive a response from the Service Advertiser 
1 20. The time periods, for example, may be derived from 
either the length of a full transmission frame from the 



Service Advertiser 120, the time associated with trans- 
mission/reception switching modes, other system spe- 
cific times, or some arbitrary time values. The method 
for determining the selection range may take other 
forms in different embodiments. For instance, the Back- 
Off selection range may be Increased linearly, exponen- 
tially, or it may be Implemented from some other math- 
ematical formula optimized for a specific application. 
[0057] The many features and advantages of the 
present Invention are apparent from the detailed speci- 
fication, and thus, it Is Intended by the appended claims 
to cover ail such features and advantages of the inven- 
tion which fall within the true spirit and scope of the in- 
vention. 

[0058] Furthermore, since numerous modifications 
and variations will readily occur to those skilled in the 
art, it Is not denied that the present invention be limited 
to the exact construction and operation illustrated and 
described herein, and accordingly, all suitable modifica- 
tions and equivalents which may be resorted to are in- 
tended to fall within the scope of the claims. 



Claims 

1 . A method for implementing a short range wireless 
communication system, the method comprising: 

measuring an energy level on an initialisation 
channel at a beginning of a periodic transmis- 
sion interval; and 

comparing a measured value of the energy lev- 
el to a predefined transmission threshold value 
to determine whether to transmit a periodic ad- 
vertisement message on the initialisation chan- 
nel. 

2. The method of claim 1 , further comprising the step 
of: 

transmitting the periodic advertisement mes- 
sage on the initialisation channel if the meas- 
ured value of the energy level is below the pre- 
defined threshold value. 

3. The method of claim 1 orclaim 2, further comprising 
the step of: 

repeating the measuring of the energy level on 
the initialisation channel after a predefined off- 
set time period if the measured value of the en- 
ergy level is above the predefined threshold 
. value. 

4. The method of any preceding claim, wherein said 
periodic transmission interval is a predefined time 
interval for transmitting the periodic advertisement 
message on the initialisation channel. 
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5. The method of claim 4, wherein the predefined time 
interval is preceded by a random mean zero value 
offset time. 

6. The method of claim 5, wherein the random mean 
zero value offset time has a maximum value sub- 
stantially equal to a first switching time for preparing 
the transmission of the periodic advertisement mes- 
sage. 

7. The method of any preceding claim, wherein the 
step of measuring the energy level on the initialisa- 
tion channel comprises conducting carrier sensing 
on said initialisation channel. 

8. The method of claim 7, wherein the carrier sensing 
comprises Carrier Sensing Multiple Access with 
Collision Avoidance and Frequency Division Multi- 
ple Access schemes. 

9. The method of claim 3, further comprising the steps 
of: 

transmitting the periodic advertisement mes- 
sage on the initialisation channel if the meas- 
ured value of the energy level is below the pre- 
defined threshold value; and 
repeating the measuring of the energy level on 
the initialisation channel after a predefined off- 
set time period if the measured value of the en- 
ergy level is above the predefined threshold 
value. 

10. The method of claim 9, further comprising the step 

of: 

changing to an alternate initialisation channel if 
the measured value of the energy level is above 
the predefined threshold value. 

11. The method of claim 10, further comprising the 
steps of: 

measuring an energy level on the alternate in- 
itialisation channel at a beginning of a periodic 
transmission interval on the alternate initialisa- 
tion channel; and 

comparing a measured value of the energy lev- 
el to a predefined transmission threshold value 
to determine whether to transmit the periodic 
advertisement message on the alternate initial- 
isation channel. 

1 2. The method of claim 1 1 , further comprising the 
steps of: 

transmitting the periodic advertisement mes- 
sage on the alternate initialisation channel if the 



measured value of the energy level is below the 
predefined threshold value; and 
repeating the measuring of the energy level on 
the alternate initialisation channel after a pre- 
s defined offset time period if the measured value 

of the energy level is above the predefined 
threshold value. 

13. A method for a short range wireless device to com- 
10 municate on a communication link comprising: 

establishing a communication link on an initial- 
isation channel; 

tuning from an initialisation channel to a unicast 
15 channel; and 

re-establishing the communication link on the 
initialisation channel in the event of a data 
transmission error on the unicast channel, 
wherein said re-establishing comprises: 

20 

selecting a random number from an initial 
range of values, said random number cor- 
responding to a number of wait time peri- 
ods a receiving device will wait before at- 
25 tempting to re-establish a connection; 

waiting for a length of time equal to the 
number of watt time periods; and 
in the event that the receiving device, after 
waiting said length of time, does not re- 
30 ceive an expected transmission, increas- 

ing an upper bound of the initial range. 

14. The method of claim 13, wherein the expected 
transmission comprises additional data and/or 

35 services specified in an initial transmission. 

15. The method of claim 13 or claim 14, wherein the 
data transmission error involves a nonresponse. 

40 16. The method of any of claims 1 3 to 15, wherein the 
data transmission error involves a incorrect re- 
sponse. 

1 7. The method of any of claims 13 to 1 6, further com- 
45 prising respecting a value and increasing the upper 

bound repeatedly until the receiving device re- 
ceives the expected transmission. 

18. The method of any of claims 13 to 1 7, wherein said 
50 upper bound is increased exponentially. 

19. The method of any of claims 13 to 1 7, wherein said 
upper bound is increased linearly. 

55 20. A system implementing short range wireless com- 
munication, comprising: 

a memory having program code stored therein; 



25 



11 



21 



EP 1 392 023 A2 



22 



a processor operatively connected to said tion system as claimed In any of claims 1 to 19. 

memory for carrying out Instructions in accord- 
ance with sard stored program code; 



wherein said program code, when executed s 
by said processor, causes said processor to: 



measure an energy level on an Initialisation 
channel a beginning of a periodic transmission 
interval; and io 
compare a measured value of the energy level 
to a predefined transmission threshold value to 
determine whetherto transmit a periodic adver- 
tisement message on the initialisation channel. 

15 

21. A short range wireless device for communicating on 
a communication link comprising: 



a memory having program code stored therein; 
a processor operatively connected to said 20 
memory for carrying out instructions in accord- 
ance with said stored program code; 

wherein said program code, when executed 
by said processor, causes said processor to: 25 



establish a communication link on an initialisa- 
tion channel; 

tune from an initialisation channel to a unicast 
channel; and 30 
re-establish the communication link on the ini- 
tialisation channel in the event of a data trans- 
mission error on the unicast channel, wherein 
said re-establishing comprises: 

35 

selecting a random number from an initial 
range of wait values, said random number 
corresponding to a number of wait time pe- 
riods a receiving device will wait before at- 
tempting to re-establish a connection; 40 
waiting for a length of time equal to the 
number of wait time periods; and 
in the event that the receiving device after 
waiting said length of time, does not re- 
ceive an expected transmission, increas- 45 
Ing an upper bound of the Initial range. 

22. The system as claimed in claim 21, wherein said 
program code causes said processor to: 

so 

reselect a value; and 

increase the upper bound repeatedly until the 
receiving device receives the expected trans- 
mission . 

55 

23. A computer-readable medium having computer-ex- 
ecutable instructions for performing a method for 
implementing a short range wireless communica- 
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